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ABSTRACT 


A  simple  proof  of  the  fundamental  queueing  formula  L=XW 
given  which  is  based  on  renewal  theory.  The  basic  assump 
which  are  needed  are:  (l)  the  event  (system  is  empty)  is 
and  (2)  the  arrival  and  waiting-time  mechanisms  are  reset 
the  next  arrival  after  this  event  occurs. 


i  s 

t  ions 
recurrent , 
by 


A  SIMPLE  PROOF  OF:  L  =  XW 


by 

W.  S.  Jewell 

Operations  Research  Center 
Berkeley,  California 

J.D.C.  Little's  proof  [3]  of  "L  =  XW"  ranks  as  one  of  the  most  important 
unifying  results  of  queueing  theory.  However,  as  Little  himself  has  remarked,  in 
a  private  communication:  "the  author  must  be  congratulated  for  the  rigor  of  his 
presentation,  but  he  might  have  explained  the  ideas  a  little  more". 

The  following  proof  has  the  advantage  that  it  relies  only  on  renewal 
theory;  the  somewhat  stronger  assumptions  which  are  needed  are  directly  related 
to  usual  queueing  concepts  and  are,  moreover,  satisfied  in  most  congestion  models 
In  this  way,  the  construction  of  the  proof  reveals  the  essential  simplicity  of  th 
result . 

NOTATION 

Units  arrive  at,  wait  in,  and  then  leave  from  some  well-defined  queueing 
system.  The  basic  (nonnegative)  queueing  random  variables  are: 

T| ( t )  --  number  of  units  present  in  the  system  at  time  t  . 

(  _a<t<+oo) 

(l)  t.  --  interval  between  the  epochs  of  arrival  of  the  ( i  -1 ) St 

and  i*^  units  (-°°<i<+®) 

uj.  --  wait  in  the  system  of  the  i^  unit  (-°><i<a=) 

We  assume  any  interaction  of  these  variables  is  temporally  homogeneous  i.e., 
the  selection  of  a  time  origin  is  arbitrary.  We  then  select  this  origin  and 
number  the  units  so  that  the  zero‘d  unit  arrives  at  time  t  =  0  . 
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Assuming  that  T](t)  will  reach  zero,  with  probability  one,  at  some  future 
epoch,  we  define  the  familiar  related  non-negative  random  variables: 

v  =  min(0<n<°°*  71 

processed  (arrived,  waited,  and  left)  during  the  first 
busy  cycle  (in  addition  to  those  initially  present). 

v 

(2)  y  =  >  t.  --  duration  of  first  busy  cycle. 

.  ,  1 

i  =  1 

0  =  epoch  of  last  departure  before  time  y  --  duration  of 
first  busy  period. 

\  m  y*-B  duration  of  idle  period  prior  to  arrival  of 
unit  (which  starts  new  busy  cycle). 

Smaller  definitions  apply  to  successive  busy  periods,  for  which  Ti(O')  =  0. 

ASSUMPTIONS  AMD  RESULTS 

The  first  basic  Assumption  is: 

Assumption  i:  The  event  £  =  f T| ( t )  =  0}  ,  is  a  recurrent  event  for  any 

(3)  given  initial  condition  of  the  system. 

Thus,  for  any  current  condition  of  the  system,  T|(t)  will  become  zero, 

with  probability  one,  at  some  future  epoch. 

Theorem  i  . 

For  any  realization  of  the  random  variables  (l)  and  (2)  }  with 


Tl(O-)  =  0 

and  the  zero ^ 

unit  arriving  at  time  zero: 

v-1  t 

(4) 

2>,-f 

T](u)du  0  <  t  <  v  , 

»' 

o 

o 

frO- 


0)  --  the  number  of  units 


when  finite. 
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Proof: 

Figure  1  shows  a  typical  realization  of  a  busy  cycle,  with  T| ( 0 - )  =  0  and 
v  ,  y  finite.  The  upper  curve  is  the  cumulative  number  of  arrivals  in  T0,t]  , 
and  the  lower  curve  shows  the  cumulative  number  of  departures  in  the  same  in¬ 
terval  (which  is  defined  by  the  upper  curve,  the  f  uu . }  ,  and  the  internal 
mechanism  of  the  system  which  rearranges  order  of  departure).  Since  T| (t )  is 
the  difference  in  ordinate  between  these  two  curves,  by  definition,  the  R'HS  in 

(4)  is  just  the  shaded  area  shown  for  all  t  e  [B»y)> 

Any  unit  is  waiting  in  the  system  at  time  t  if  and  only  if  its  epoch  of 
arrival  is  <  t  ,  and  its  epoch  of  departure  is  >  t  [3].  In  Figure  1,  we  have 

indicated  the  values  of  a^,u^,  ...,  assuming  departure  in  order  of  arrival: 

however,  this  assumption  is  not  needed  to  note  that  the  shaded  area  is  also  just 
the  sum  on  the  LHS  of  (4),  no  matter  how  the  waiting  times  of  units  in  the  system 
are  rearranged,  since  each  jump  in  Tj ( t )  has  unity  magnitude. 

For  an  arbitrary  initial  busy  cycle  'n  which  T(O-)  *  n^>0  ,  (4)  is 
obviously  still  correct  if  we  add  to  the  sum  on  the  l.HS  the  residual  waiting 
times  of  the  items  present  at  time  zero. 

We  now  require  the  following  rather  complicated  "reset"  Assumption: 

Assumpt  ion  i  i :  Whenever  T|(t)  reaches  zeroy  e  arrival  and  waiting-time 
mechanisms  are  "reset"  by  the  next  arrival ,  i.e.  the  joint  distribution  of 

(5) 

^■V’T1’T2’  Tv  ’  u,o,uul’  ^  is  identical  for  each  busy  cycle 

and  independent  from  one  busy  cycle  to  the  next  (units  renumbered  for  each 
cycle  as  in  Figure  l). 

We  also  henceforth  exclude  the  trivial  possibility  that  E{y}  -  0  ,  or 
E(v)  =  0  ,  and  interpret  (1/°°)  =  0  ,  and  (^/l)  =  ®  .  Then: 
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Theorem  1 1 .  For  arbitrary  initial  conditions ,  under  Assumptions  I  and  II, 


whenever  the  limit  on  the  RHS  can  be  interpreted. 

Proof.: 

Since  {T| ( t )  =  0}  is  a  recurrent  event,  it  recurs  infinitely  often,  • ' i t h 
probability  one;  Assumption  n  makes  the  epochs  which  start  a  busy  cycle  the 
epochs  of  a  (generalized)  renewal  process •  Jt) (x ) dx  is  then  a  cumulative *  or 
reward  process  defined  on  the  renewal  process;  use  of  the  renewal  theorem  (see, 
for  example,  [2]),  or  of  Tauberian  theorems  of  t  ransform  cal  cul  us ,  leads  to  the 
well-known  result  that  the  limiting  mean  rate  of  accumulation  is  the  mean 
accumulation  per  renewal,  divided  by  the  mean  interval  between  renewals. 

The  only  case  in  which  the  limit  of  (6)  cannot  be  directly  interpreted  is 
when  the  RHS  is  of  the  form  ®/°°  . 

Theorem  ti  also  holds,  with  probability  one,  for  the  time-average 

f»t 

(l/t)  |  7](x)dx  obtained  from  any  realization. 

J0 

Theorem  III.  For  arbitrary  initial  conditions,  wider  Assumptions  I  and  II, 


whenever  the  limit  on  the  RHS  can  be  interpreted. 

Proof: 


Let  YpYj* 


•  •  • 


be  the  durations  of  successive  busy  cycles  which  begin 
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at  epochs  =  0  ,  r.  =  52  y.  (j  =  1,2,...)  ,  and  let  cp (t )  =  sup  |j  |  T\  <  t j 

J  i  =  l  '  J 

be  the  number  of  busy  cycles  which  start  in  (0,t]  .  Then,  for  t  large  enough 

so  that  cc( t )  >  0  , 


cp(t)  Tj 


-v  <-  co(t)+i  T\ 

L,  J  T| (x)dx  <  f  T](x)dx  <52  / 

J"  V,  0  V 


T](x)dx 


which  can  be  rewritten  as 
cp(t)  rj 

52  J  *T|  (x )  dx 


(8) 


1-  rJ-' 


5TtT 


y.(t )  < 

t  - 


f,  <p(t)+i  rl 

JV,(x)dx  y 

o  .  ,  r.  , 

_ <J=1  J  -1 

1  - 


T](x)dx 


V(t )+l 

wr 


«p(t) 


As  t-*00  ,  cp(t)-^with  probability  one  since  £  is  recurrent;  indeed,  ^(tj/t  —  1/E{y} 

with  probability  one  (see,  for  example,  [l ]  p.  5l).  Then,  with  probability  one,  the 

first  term  on  both  sides  of  (8)  approaches  E<V.  «■'•>  ,  by  the  strong  law  of  large 

(i=0  / 

numbers,  and  the  second  term  on  the  RHS  of  (8)  approaches  unity. 

The  final  result  requires: 


Assumption  III.  For  the  distribution  of  Assumption  II,  the  unit-average  means 


v-1 

1 

V 

2>. 

E 

E  t 

i=0 

T  _  EfY}  . 

i  =  l 

F-{v} 

E  { v } 

E{v] 

are  both  finite. 

Then: 


Theorem  IV.  For  arbitrary  initial  conditions ,  under  Assumptions  I,  II,  and  III , 


(10) 

W  =  1  i  m  E  J 

>  ;  T  =  1  im  e| 

[lEy  J 

n-sr  J 

|n  i  =0  j 

1  n  *cu  | 

!n  i=>  ) 
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and 


1  i  m 
t— ® 


E 


t 


t 


W 

T 


whenever  T  is  nonzero. 


Proof: 

Consider  a  renewal  process  in  discrete  time,  n  =  0,1,2,  ...,  where  a 

renewal  occurs  with  the  index  of  an  arrival  who  starts  a  new  busy  period.  If 
n 

we  consider  )  uu.  as  the  associated  reward  process,  then  the  left-hand 
i=0  1 

relation  in  (10)  follows  from  the  proof  used  in  Theorem  11,  and  the  definition 

n 

similar  remarks  apply  to  £  t.  .  ( 1 1 )  follows  from  (6)  and  (9),  whenever 
Efv}  is  finite.  If  Efvj  infinite,  a  truncation  argument  will  lead  to  (ll)  in 
the  limit,  providing  T  and  W  are  well-defined. 

The  formula  "L  =  \W"  then  follows  by  defining  the  interarrival  rate, 

X  ,  as  r’1  . 

DISCUSSION 


(9) 


As  in  [3],  no  specific  assumptions  are  needed  about  independence  of  inter¬ 
arrival  intervals,  number  of  channels,  service  discipline,  etc.  The  queueing 
system  referred  to  may,  in  fact,  be  a  portion  of  a  larger  system,  such  is  the 
queueing  units  only,  the  members  of  one  priorty  class  only,  etc. 

The  assumption  that  the  event  £  =  {T| ( t )  =  0}  is  recurrent  is  a  most 
important  one  for  our  analysis,  but  is  satisfied  automatically  by  most 
assumptions  of  stat ionar i ty.  Even  if  £  is  transient,  Equation  (4)  still 
holds  between  any  two  occurences  of  the  event.  If  it  is  known  that  some  other 
state  is  recurrent,  then  the  system  may  have  a  "steady-state"  component  which 
could  be  removed  from  the  analysis. 

Assumption  11  is  almost  always  satisfied  in  simple  queueing  models,  since 
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the  arrival  mechanism  is  usually,  although  need  not  be,  assumed  independent  of  the 
service  mechanism,  and  the  service  mechanism  is  usually  "reset"  by  the  first 
arrival  after  an  idle  period.  This  assumption  can  be  weakened  even  if  not  every 
idle  period  resets  the  arrival  and  service  mechanisms;  we  only  need  require  that 
the  process  be  reset  with  probability  one  after  some  idle  period  in  the  future, 
(and,  hence,  after  infinitely  many  such  idle  periods). 

We  do  not  require  that  E(i]  be  positive,  although  this,  too,  is  usually 

satisfied  in  most  queueing  systems.  For  example,  in  the  jingle-channel  queue 

with  identically  distributed  service  times  {a.}  ,  (3  =  /  o.  in  a  given  busy 

1  1 
1  =0 

period,  and  a  well-known  resu' .  for  W  to  be  finite  is  that  E f B 3  <  E f y}  »  or 
E{a.}  <T  ;  if  the  means  are  equal,  and  not  both  interarrival  ana  service 
distributions  are  degenerate,  then  Efi]  =  0  ,  but  8  i r  still  recurrent. 

The  assumption  that  W  is  finite  means,  of  course,  that  Efg}  is  finite 
if  Efv]  is;  nevertheless,  the  proof  does  net  require  that  Efv]  be  finite.  If 
W  is  finite,  but  T  is  not,  then  ( 1 1 )  still  holds  with  L  =  0  .  Note  that 
Assumption  I  may  still  hold  (and  L  may  even  be  finite)  if  both  W  and  T  are 
infinite,  the  event  £  then  being  null- re  current  •  If  both  W  and  T  are  zero, 
then  (6)  may  still  provide  the  correct  limit  for  L  .  (See  Examples,  Below). 

The  heart  of  the  proof  lies  in  Theorem  I,  which  essentially  states  that, 
for  a  given  curve  y(x)  with  well-defined  beginning  and  end,  the  area  can  be 
calculated  as  fy  dx  or  Jx  dy.  This  result  shows  why  we  stress  time-average 
inventories  and  item-average  delays  in  operational  models,  but  why  the  concepts 
of  virtual  delay ,  and  inventory  seen  by  an  arrival,  are  not  directly  relevant. 


EXAMPLES 


Consider  a  bulk  service  mechanism  which  periodically,  every  H  hours,  sweeps 
out  all  waiting  units.  If  units  arrive  in  a  Poisson  stream,  with  mean  spacing  of 
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T  hours,  the  unit-average  delay  is  just  W  =  yH  .  However,  if  n  units  arrive 
during  one  period,  then  by  a  well-known  result  on  the  conditional  distribution  of 
arrival  epochs,  the  time-average  number  in  the  system  (over  one  period,  hence  over 
all  time)  is  just  In  ;  unconditioning  on  the  number  of  arrivals,  we  find 
L  *  H/2T  =  W/T  .  The  average  length  of  the  idle  period  is  T~'  ;  even  though  the 
first  new  arrival  after  an  idle  period  arrives  during  the  middle  of  some  period  of 
length  H  ,  the  service  mechanism  is  reset  in  the  sense  that  the  distribution  of 
wait  for  that  start-up  unit  always  has  density  T-'  e^^e^^-l ) "  for  0  <  t  <  H  . 

If  the  service  mechanism  sweeps  out  all  but  one  unit  whenever  there  are  two 
or  more  units  waiting,  the  assumptions  are  satisfied,  even  on  a  f i rs t -i n-1 ast -out 
basis,  since  the  unit  shoved  aside  merely  has  to  wait  e^^-1  periods,  on  the 
average,  until  no  un:t  arrives,  and  he  is  the  sole  unit  to  be  processed. 

If  the  service  mechanism  always  leaves  this  zero^  unit  behind,  Assumption  1 
is  not  directly  satisfied.  However,  the  time-average  number  in  the  system  is 
L  =  1  +  (H/2T)  ,  and  the  value  of  W  ,  defined  by  ( 1 0 )  ,  is  yH  +  e|i  im  Wg/nj-  =  -rH  +  T 
hence  (ll)  is  still  correct!  Or,  we  may  note  that  the  event  { T]  ( t )  =  1}  is  now 
recurrent,  and  can  remove  this  unit  from  analysis  by  "ejecting"  him  for  an 
arbitrarily  small  interval  of  idle  time,  and  then  bringing  him  back  into  the  system. 

N 

If,  in  an  M/G/l  queue,  E^a.j  =  T  *  then  we  have  both  L  and  W  ,  as  well  as 

Efv],  infinite;  $  is  now  a  null -recur rent  event.  As  another  example  where  v  is 

infinite,  let  t.  =  (j)l(i  =  l,2,  ...)  ,  and  uu.  =  (y)'(i=0,l,  ...)  ,  with  the 

i  i  o 

system  reset  at  the  limit  point  t=l  .  W  and  T  in  ( 1 0 )  are  both  zero,  but 

Of* 

Zo) .  *  ^  and  v  =  1  .  Then,  from  (6),  L  should  equal  -5  ;  this  is  correct, 

1  4  k 

'sVnce  there  is  one  unit  in  the  system  always,  and  two  units  during  the  intervals  of 
length  1/8  ,  1 / 1 6  ,  1/32  ,  ...  beginning  at  epochs  1/2  ,  3/^  ,  7/8  ,  ... 
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Figure  1.  Typical  Realization  of  Busy  Cycl 


UNCLASSIFIED 


Security  Classification  _ 


DOCUMENT  CONTROL  DATA  •  R&D 

fSacurify  c  tea  sificat  ion  ot  title  body  of  abstract  and  inde  King  annotati  on  must  be  entered  when  the  overall  report  m  classified ) 


1  ORIGINATING  ACTIVITY  (Corporate  author) 


University  of  California,  Berkeley 


2 a  report  security  Classification 


unclassified 


CROUP 


3  REPORT  TITLE 


"A  Simple  Proof  of:  L  =  AW" 


4  DESCRIPTIVE  NOTES  ( T vpe  ot  report  end  inclusive  dates'/ 

RESEARCH  REPORT 


5  A  U  THORfSj  (Last  name,  first  name,  initial) 


December  1 966 


Jewel  1 ,  W i 1 1  iam ,  3 


6  REPO  RT  DATE 

December  1966 


0  a  CONTRACT  OR  GRANT  NO 

Nonr-222 (83) 

b  PROJEC  T  NO 

NR  047  033 

Res.  Proj.  No:  RR  0C3  07  01 

d  J 


to  A  VA  ILABILITY  LIMITATION  NOTICES 


7 *  total  no  or  paces  7b  no  or  reps 


9  •  ORIGINATOR'S  REPORT  NUMIERTSJ 


O.R.C.  66-43 


9  b  other  report  no (S)  (Any  other  numbers  that  may  be  a  a  si  gned 
this  report) 


DISTRIBUTION  OF  THIS  DOCUMENT  IS  UNLIMITED. 


II  SUPPLEMENTARY  NOTES 


12  SPONSORING  MILITARY  ACTIVITY 


"Also  supported  by  the  Nat'l.  Sc  i  .  Fourid, 
under  Grant  GP-4593.  and  the  U.S.  Army 
Research  Of t ice -Durham  under  Contract 


,3  abstract  DA -3  1  - 1  2 4 -A R0 -D -3 3  1 


MATHEMATICAL  SCIENCE  DIVISION 


A  simple  proof  of  the  fundamental  queueing  formula  L  =  XW  is  given  which 
is  based  on  renewal  theory.  The  basic  assumptions  which  are  needed  are: 
(l)  the  event  {system  is  empty]  is  recurrent,  and  (2)  the  arrival  and 
waiting-time  mechanisms  are  reset  by  the  next  arrival  after  this  event 


occurs . 


DD  1473 


UNCLASSIFIED _ 

Security  Classification 


UNCLASSIFIED 


Security  Classification 


wa  i  t  i  ng  -t ime 
queueing  theory 
renewa 1 -t ime 


INSTRUCTIONS 

1  ORIGINATING  ACTIVITY;  Enter  the  name  and  address  impose 

of  the  contractor,  subcontractor,  grantee,  Department  of  De-  such  at 

fense  activity  or  other  organization  (corporate  author)  issuing 
the  report, 

2a.  REPORT  SECURITY  CLASSIFICATION:  Enter  the  over-  (2) 

all  security  classification  of  the  report.  Indicate  whether  1 

"Restricted  Data"  is  included.  Marking  ia  to  be  in  accord¬ 
ance  with  appropriate  security  regulations.  (3) 

26.  GROUP:  Automatic  downgrading  is  specified  in  DoD  Di¬ 
rective  5200.10  and  Armed  Forces  Industrial  Manual.  Enter 
(be  group  number.  Also,  when  applicable,  show  that  optional 
markings  have  been  used  for  Group  3  and  Group  4  as  author-  , 

ized  '  ' 

J.  REPORT  TITLE:  Enter  the  complete  report  title  in  all 
<  upital  letters.  Titles  in  all  cases  should  be  unclassified. 

If  a  Meaningful  title  cannot  be  selected  without  classifica¬ 
tion.  show  title  classification  in  all  capitals  in  parenthesis  (5) 

immediately  following  the  title. 

4.  DESCRIPTIVE  NOTES:  If  appropriate,  enter  the  type  of 
report,  e.g.,  interim,  progress,  summary,  annual,  or  final.  jj  { 

Give  the  inclusive  dates  when  a  specific  reporting  period  is  Service 

covered.  tk 


imposed  by  security  classification,  using  standard  statements 
such  as: 

(1)  "Qualified  requesters  may  obtain  copies  of  this 
report  f-om  DDC." 

(2)  "Foreign  announcement  and  dissemination  of  this 
report  by  DDC  is  not  authorized." 

(3)  "U.  S.  Government  agencies  may  obtain  copies  of 
this  report  directly  from  DDC.  Other  qualified  DDC 
users  shall  request  through 


‘‘U.  S.  military  agencies  may  obtain  copies  of  this 
report  directly  from  DDC  Other  qualified  users 
shall  request  through 


"All  distribution  of  this  report  is  controlled.  Qual¬ 
ified  DDC  users  shall  request  through 


5.  AUTHOR(S):  Enter  the  namefs)  of  authorfs)  as  shown  on 
or  in  the  report.  Entei  last  name,  first  name,  mid  '*•  initial. 

If  military,  show  rank  and  branch  of  service.  Th  .ame  of 
the  principal  <thor  is  an  absolute  minimum  requirement. 

b.  REPORT  DATL:  Enter  the  date  of  the  report  as  day, 
m  ’nth,  year,  or  month,  year.  If  more  than  one  date  appears 
on  the  report,  use  date  of  publication. 

7a.  TOTAL  NUMBER  OF  PAGES:  The  total  page  count 
should  follow  normal  pagination  procedures,  i.e.,  enter  the 
number  of  pages  containing  information. 

7 6.  NUMBER  OF  REFERENCES:  Enter  the  total  number  of 
references  cited  in  the  report. 

8u  CONTRACT  OR  GRANT  NUMBER:  If  appropriate,  enter 
the  applicable  number  of  the  contract  or  grant  under  which 
the  report  was  written. 

86,  8l,  &,  8 d.  PROJECT  NUMBER:  Enter  the  appropriate 
military  department  identification,  such  as  project  number, 
subproject  number,  system  numbers,  task  number,  etc. 

9a  ORIGINATOR’S  REPORT  NUMBER(S):  Enter  the  offi¬ 
cial  report  number  by  which  the  document  will  be  Identified 
and  controlled  by  the  originating  activity.  This  number  must 
be  unique  to  this  report. 

9 b  OTHER  REPORT  NUMfaER(S):  If  the  report  has  been 
assigned  any  other  report  numbers  ( either  by  the  or'gmator 
or  t  y  the  ipiuitcir)  alsc  rot rr  this  num^rrfs) 

10.  AVAILABILITY,  LIMITATION  NOTICES:  Enter  any  lim¬ 
itations  on  further  dissemination  of  the  report,  other  than  those| 


If  the  report  has  been  furnished  to  the  Office  of  Technic  at 
Services,  Department  of  Commerce,  for  sale  to  the  public,  indi¬ 
cate  this  fact  and  enter  the  price,  if  known. 

11.  SUPPLEMENTARY  NOTES:  Use  for  additional  explana¬ 
tory  notes. 

12.  SPONSORING  MILITARY  ACTIVITY:  Enter  the  name  of 
the  departmental  project  office  or  laboratory  sponsoring  (pa  v- 
mg  for)  the  research  and  development.  Include  address. 

13  ABSTRACT:  Enter  an  abstract  giving  a  brief  and  factual 
summary  of  the  document  indicative  of  the  report,  even  though 
it  may  also  appear  elsewhere  in  the  body  of  the  technical  re 
port.  If  additional  space  is  required,  a  continuation  sheet  shall 
be  attached 

It  is  highly  desirable  that  the  abstract  of  classified  reports 
be  unclassified.  Each  paragraph  of  the  abstract  shall  end  with 
an  indication  of  the  military  security  classification  of  the  in 
formation  in  the  paragraph,  represented  as  (TS)  (S)  (C).  nr(V> 

There  is  no  limitation  on  the  length  of  the  abstract  How 
ever,  the  suggested  length  is  from  150  to  225  words 

14  KEY  WORDS:  Key  words  are  technically  meaningful  te.ras 
or  short  phrases  that  characterize  a  report  and  may  be  used  as 
index  entries  for  cataloging  the  report  Key  words  must  be 
selected  so  that  no  security  classification  is  required  Identi 
fiers,  such  as  equipment  model  designation,  trade  name,  military 
project  code  name,  geographic  location,  may  be  used  as  key 
words  but  will  be  followed  by  an  indication  of  technical  con¬ 
text.  The  assignment  of  links,  roles,  and  weights  is  optional 


DD  1473  (BACK) 


Urrls^s  i  f  iH 


Security  Classification 


